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From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61.2) 


To: 

Commissioner 

US Department of Commerce 
United States Patent and Trademark 
Office, PCT 

201 1 South Clark Place Room 

Arlington, VA 22202 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing (day/mo nth/year) 
15 August 2001 (15.08.01) 




International application No. 
PCT/DEOO/03056 


Applicant's or agent* s file reference 
R. 36842 Fd/Hz 


Intemational filing date (day/month/year) 

05 September 2000 (05.09.00) 


Priority date (day/month/year) 

07 September 1999 (07.09.99) 


Applicant 

PETZOLD,-Berndetal 



1. The designated Office is hereby notified of its election made: 

I X| in the demand filed with the International Preliminary Examining Authority on: 

23 March 2001 (23.03.01) 



I I in a notice effecting later election filed with the international Bureau on: 



2. The election | X| was 

I I was not 

made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 





Authorized officer 


The International Bureau of WlPO 


34, chemin des Colombettes 


Antonia Muller 


121 1 Geneva 20, Switzerland 
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^GEBIET DES PATENTWESffi^ d q ^ DEC 2001 
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DIMTERNATOONALER VORLAOFIGER PROFyNGSBERICHT 

i. 

(Artikel 36 und Regel 70 PCT) T 



Aktenzeichen des Anmelders Oder Anwalts 
R. 36842 Fd/Os 


u/ci-reE9eo i/ncsi^cueivi Mittellung Qber die Ubersendung des intemattonalen 
WtlTERtS VORGEHEN vorlaufigen PrOfungsberlchts (Fonnblatt PCT/IPEA/416) 


IntematlonaJes Aktenzeichen 
PCT/DEOO/03056 


Internationales Anmeldedatum^ad/AfonaKya/)r; 

05/09/2000 


Priorit&tsdatum (Tag/Monat/Tag) 
07/09/1999 


Internationale Patentklassifikatlon (IPK) Oder natlonale Klasslfikation und IPK 
G08G1/09 




Anmelder 






ROBERT BOSCH GMBH et al. 







1 . Dieser internatlonale vorlaufige Prufungsbericht wurde von der mit der internationalen vorldufigen Pruf ung beauftragten 
Behdrde erstellt und wird dem Anmelder gemSB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt Insgesamt 7 Blotter einschlieBlich dieses Deckblatts. 

□ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschreibungen, Anspruchen 
und/oder Zelchnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Venwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



1 




Grundlage des Berlchts 


II 


□ 


Prloritat 


111 


□ 


Kelne Erstellung eines Gutachtens uber Neuheit. erfinderische Tatigkeit und gewerbllche Anwendbarkeit 


IV 


□ 


Mangelnde Einheitlichkelt der Erfindung 


V 


IS 


Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 


VI 


□ 


Bestlmmte angefOhrte Unterlagen 


vn 




Bestimmte Mangel der internationalen Anmeldung 


VIII 


□ 


Bestimmte Bemerkungen zur internationalen Anmeldung 



Datum der Einreichung des Antrags 
23/03/2001 


Datum der Fertigstellung dieses Behchts 
30.11.2001 


Name und Postanschrift der mit der intematlonalen vorldufigen 
Pruf ung beauftragten Behorde: 

^ Europaisches Patentamt 
^ D-80298 Munchen 

Tel. +49 89 2399 - 0 Tx: 523656 eomu d 
Fax: +49 89 2399 - 4465 


Bevollmachtigter Bediensteter 

Massalski, M (| Ml )) 

y 

Tel. Nr. +49 89 2399 2406 X^j^jSJ^ 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 




Internationales Aktenzelchen PCT/DEOO/03056 



I. Grundlage des Berichts 

1 . Hinslchtllch der Bestandteile der Internatlonalen Anmeldung {Ersatzbiatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikef 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprungtich 
eingereicht" und sind itim nicht beigefugt, weii sie keine Anderungen er)thalten (Regein 70. 16 and 70. 17)): 
Beschreibung, Seiten: 

1 -1 3 ursprungliche Fassung 



Patentanspruche, Nr.: 

1-19 ursprungliche Fassung 



Zeichnungen, Blatter: 

1/3-3/3 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, In der 
die Internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). ^ " 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
Internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten Ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/DEOO/03056 



□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthaiten, ist unter Punkt 1 hinzuweisen;sie sind diesetfi Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderlschen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-9,11-19 

Nein: Anspruche 10 

Erflnderische Tatigkeit (ET) Ja: Anspruche 2,3,6-9.12,14,16,19 

Nein: Anspruche 1,4-5,10-11,13,15.17-18 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-19 

Nein: Anspruche 

2. Unterlagen und Erklarungen 

siehe Beiblatt , v *v 

^- ' ' ' 

VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die Internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



• 

Internationales Aktenzeichen PCT/DEOO/03056 



selber ergibt, z.B. ob es sich um ein Dorf oder eine Stadt handelt. Desweitem ist 
der Begriff einer "sich nicht primar aus dem Verkehrswegenetz ergebenden 
Beziehung" nicht sehr klar, so daB eine weitestgehende Interpretation 
angenommen werden muB und eine weitergehende Klarstellung notig erscheint. 

Das folgende Merknnal scheint jedoch nicht in D1 offenbart zu werden: 

"Die codierten Informationen [sind] auch mit Hilfe von Datenbanken decodierbar, 

die von einer bei der Codlerung benutzten Datenbank abweichen". 

Da in D1 nur Datenbanken gleichen Typs fiir unterschiedliche Regionen 

beschrieben werden, wiirde es wenig Sinn machen, die Datenbank einer anderen 

Region, als der in der nnan gerade ist, zu nutzen oder die Daten zu 

transformieren. 

Daher scheint der Gegenstand von Anspruch 1 neu zu sein (Artikel 33 (2) PCT), 

2.2 Die Technische Aufgabe, die mit dieser Anmeldung gelost werden soil, kann 
daher wie folgt gesehen werden: 

"Wie kann man ein Fahrzeugendgerat so anpassen, daB es mit unterschiedlich 
ortskodierten Datenbanken funktioniert ?" 

Der Fachmann wiirde das Dokument D2 zu Rate Ziehen, da es in der Einleitung 
(Spalte ,1, Zeile i bis 19) das gleiche Problem, namlich die Uberwindung von 
Ungenauigkeiten bei der Verwendung von Positionsdaten aus unterschiedlichen 
Datenbanken, behandelt. Dieses Dokument D2 beschreibt in Spalte 2, Zeile 26 
bis 46, daB bei nicht ubereinstimmenden Ortskoordinaten eine Ubereinstimmung 
anhand der Ortszusatzdaten gesucht wird. Diese Ortszusatzdaten konnen gemaB 
Spalte 2, Zeile 55 bis Seite 3, Zeile 4 auch Attribute des Ortes sein. 

Der Gegenstand von Anspruch 1 beruht daher nicht auf einer erfinderischen 
Tatigkeit (Artikel 33(3) PCT). 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT - BEIBLATT 



Internationales Aktenzelchen PCT/DEOO/03056 



3. 
3.1 

3,2 

3.3 

4. 
4.1 

5. 
5.1 

5.2 



Neuheit und erfinderische Tatiakeit der abhanaiaen Anspruche 2 bis 9 

Der Gegenstand der Ansoruche 4 und 5 ist aus D2, Spalte 2, Zeile 26 bis 46, und 
Spalte 2, Zeile 52 bis Spalte 3, Zeile 4 bekannt. Der Gegenstand der Anspruche 4 
und 5 beruht daher nicht auf einer erfinderischen Tatigkeit (Artlkel 33(3) PCT). 

Der Gegenstand der Anspruche 2. 3 und 6 wird in keinem der vorllegenden - 
Dokumente des Stands der Technik beschrieben Oder nahegelegt. Daher scheint 
der Gegenstand dieser Anspruche die Anforderungen des PCT in bezug auf 
Neuheit und erfinderischeTatigkeit zu erfiillen (Artikel 33 (2) und 33 (3) PCT). 

Die Anspruche 7. 8 und 9 sind vom Anspruch 6 abhangig und scheinen damit 
ebenfalls die Erfordernisse des PCT in bezug auf Neuheit und erfinderische 
Tatigkeit zu erfullen (Artikel 33(2) PCT und Artikel 33(3) PCT). 

Neuheit und erfinderische Tatiakeit des unabhanaiaen Anspruchs 10 

Das Dekodierungsverfahren aus Anspruch 10 ist aus D1 , Seite 3, Zeile 9 bis 13 
bekannt. Der Gegenstand dieses Anspruchs ist daher nicht neu 
(Artikel 33(2) PCT). 

Neuheit und erfinderische tatiakeit. der abhangigen Anspruche 11 bis 12 

Der Gegenstand von Anspruch 1 1 ist aus D2, Spalte 2, Zeile 60 bis Spalte 3, 
Zeile 4 bekannt. Der Gegenstand dieses Anspruchs beruht daher nicht auf einer 
erfinderischen Tatigkeit (Artikel 33(3) PCT). 

Der Gegenstand des Anspruchs 12 wird in keinem der vorliegenden Dokumente 
des Stands der Technik beschrieben oder nahegelegt. Daher scheint der 
Gegenstand dieses Anspruchs die Anforderungen des PCT in bezug auf Neuheit 
und erfinderischeTatigkeit zu erfullen (Artikel 33 (2) und 33 (3) PCT). 
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PRUFUNGSBERICHT - BEiBLATT 



Internationales Aktenzelchen PCT/DEOO/03056 



6. Neuheit und erfinderische Tatiakeit desjunabhanaiaen Anspruchs 1 3 

6.1 Die Einleitung des Anspruchs 1 3 ist die gleiche, wie die des Anspruchs 1 . 
Der Positionstypbezeichner aus denn kennzeichenden Teil entspricht den 
Ortszusatzdaten die in D2, Spalte 2, Zeile 20 bis 46 beschrieben werden. 
Der Gegenstand dieses Anspruchs beruht daher nicht auf einer erfinderischen 
Tatigkeit (Artikel 33(3) PCT). 

7. Neuheit und erfinderische Tatiakeit der abhanaiaen Anspruche 14 bis 19 

7.1 Der Gegenstand des Anspruchs 15 . ist ebenfalls aus D2, Spalte 2, Zeile 20 bis 
46, bekannt. Der Gegenstand dieses Anspruchs beruht daher nicht auf einer 
erfinderischen Tatigkeit (Artikel 33(3) PCT). 

7.2 Der Gegenstand der Anspruche 17 und 18 . ist aus D2, Spalte 2, Zeile 60 bis 68, 
bekannt. Der Gegenstand dieser Anspruche beruht daher nicht auf einer 
erfinderischen Tatigkeit (Artikel 33(3) PCT). 

7.3 Der Gegenstand der Anspruche 14. 16 und 19 wird in keinem der vorliegenden 
Dokumente des Stands der Technik beschrieben Oder nahegelegt. Daher scheint 
der Gegenstand dieser Anspruche die Anforderungen des PCT in bezug auf 
Neuheit und erfinderischeTatigkeit ,zu erfullen (Artikel 33 (2) und 33 (3) PCT). 

8. Gewerbliche Anwendbarkeit der Anspruche 1 bis 19 

Der Gegenstand der Anspruche 1 bis 19 scheint die Anforderungen des 
Artikels 33(4) PCT bezuglich gewerblicher Anwendbarkeit zu erfullen. 

Zu Punkt VII 

Bestimmte Mangel der internationalen Anmeldung 

1. Im Widerspruch zu den Erfordernissen der Regel 5.1 a) ii) PCT werden in der 
Beschreibung weder der in dem Dokunnent D1 offenbarte einschlagige Stand der 
Technik noch dieses Dokument angegeben. 
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INTERNATIONALER RECHERCHENBERICHT 



A. KLASSIFIZIERUNG OES ANMELOUN( 

IPK 7 B60K26/02 



IGSGEG 



Internationales Aktenzelchen 



lEGENSTANDES 



DE 00/02830 



Nach der Intematlonalen Patentklassifikation (IPK) oder nach der nalionaten Klasstfikation und der IPK 



B. RECHERCHIERTE GEBIETE 



Rcchcrchlertsr Mlndestppjfstoff (KlasslflKatlonsRyRtem und Klassifikatlonssvmbole ) 

IPK 7 B60K G05G 



Recherchierte aber ntcht zum MIndestprufstoff gehdrende VerdfTentlichungen. sowelt diese unter die recherchierten Geblete fallen 



Wahrend der intematlonalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. venvendete Suchbegrlffe) 

EPO-Internal , WPI Data, PAJ 



C. ALSWESENTLICHANGESEHENEUNTERLAGEN 



Kategorie" Bezelchnung der Verdtfentlichung, soweit erfordertlch unter Angabe der In Betracht kommenden Telle 



Betr. Anspruch Nr. 



DE 195 36 606 A (BOSCH GMBH ROBERT) 
3. April 1997 (1997-04-03) 
in der Anmeldung erwahnt 
das ganze Dokument 

US 3 448 634 A (EG6ERS ROBERT G ET AL) 

10. Juni 1969 (1969-06-10) 
Zusammenfassung; Abb11dung 1 

DE 43 37 679 A (NIPPON DENSO CO) 

11. Mai 1994 (1994-05-11) 
Zusammenfassung; AbbUdung 3 



1-4 



1-4 



US 5 507 201 A (FAIRBAIRN JAMES A 
16. April 1996 (1996-04-16) 
Zusammenfassung; AbbUdungen 



ET AL) 



•-/- 



Weitere Verdffentlk;hungen sind der Fortsetzung von Feld C zu 
entnehmen 



0 



Siehe An hang Patentfamilie 



" Besondere Kategorien von angegebenen Verdffentllchungen 
'A' Verdffentlichung, die den allgemeinen Stand der Technik deflniert, 
aber nicht als besonders bedeutsam anzusehen ist 
alteres Dokument, das jedoch erst am oder nach dem intematlonalen 
Anmeldedatum verdffentllcht worden ist 
'L' Verdffentlichung. die geeignet ist, einen PriorltStsanspruch zweifelhaft er- 
scheinen zu lassen, oder durch die das Verdffentllchungsdalum einer 
anderen tm Recherchenbericht genannten Veroffentlichung betegt werden 
soil Oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

'O* Verdffentlichung, die sich auf eine mundltohe Offenbarung, 

etne Benutzung. eIne Ausstellung Oder andere MaBnahmen bezleht 

'P' Verdffentlichung. die vor dem intemationalen Anmektedatum, aber nach 
dem beanspruchten Prioritatsdatum verdffentllcht worden Ist 



■T' Spatere Veroffentlichung. die nach dem Intemationalen Anmeldedatum 
Oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nrcht kollldiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der Ihr zugrundeliegenden 
Theorie angegeben ist 

*X' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann ailetn aufgrund dieser Ver6ffentlichung ntcht als neu oder auf 
erfinderischer Tatlgkeit beruhend betrachtet werden 

•Y' Veroffentlichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann ntcht als auf erfinderischer Tatlgkeit beruhend betrachtet 
werden, wenn die Verdffentlichung mit einer oder mehreren anderen 
Verdffentllchungen dieser Kategorie in Verbindung gebracht wlrd und 
diese Verbindung fur einen Fachmann nahellegend ist 

*&' Verdffentlichung, die Mitgtied derselben Patentfamilie ist 



Datum des Abschlusses der intemationalen Recherche 



18. Januar 2001 



Absendedatum des Intemationalen Recherchenberichts 



26/01/2001 



Name und Poslanschrift der Intemationalen Recherchenbehdrde 
Europdisches Patentamt, P.B. 5816 Patentlaan 2 
NL - 2280 HV Rljswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



BevollmSchtigter Bediensleter 



Wagner, H 



Fofmblatt PCT/ISA/210 (Blati 2) (Jul! 1992) 
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INTERNATIONALER RECHERCHENBERiCHT 



C.(Fortsetzung) ALS WESENTLICH ANQ^HENE UNTERLAGEN 



NGESEHE 



Internationales Aktenzelchen 

:DE 00/02830 




Kalegohe** Bezeichnung der Verdffentlichung, soweit erforderlich unter Angabe der in Betracht kommenden Telle 



Betr. Anspmch Nr. 



DE 195 05 374 A (DAIMLER BENZ AG) 
22. August 1996 (1996-08-22) 
Zusammenfassung; AbbUdungen 

GB 973 638 A (GENERAL MOTORS CORPORATION) 
28. Oktober 1964 (1964-10-28) 
Zusammenfassung; AbbUdungen 



FoimMatt PCT/ISA/210 (Fortsetzung von Blatt 2) (Jull 1992) 
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INTERNATIONAL SEARCH REPORT 

InfogA^on on patent family members 


International Application No 

m^DE 00/02830 


Patent document 
cited in search report 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


DE 19536606 A 


03-04-1997 


CZ 9701666 A 


17-12-1997 



WO 9712781 A 10-04-1997 

EP 0793581 A 10-09-1997 

JP 10510500 T 13-10-1998 

US 5934152 A 10-08-1999 



US 3448634 A 10-06-1969 NONE 



DE 4337679 A 11-05-1994 FR 2697583 A 06-05-1994 

JP 6299874 A 25-10-1994 
US 5529296 A 25-06-1996 



US 5507201 A 16-04-1996 CA 2159248 A 31-03-1996 



DE 19505374 A 22-08-1996 NONE 



GB 973638 A NONE 



Fojm PCT/ISA/210 (patent family annex) {July 1992) 
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VERTRAG 



UiER DIE INTERNATIONALE ZUS^MMI 
DEM GEBIET DES PATENTW^Ml 

PCT 

INTERNATIONALER RECHERCHENBERiCHT 

(Artikel 18 sowie Regein 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
R. 36616 Mg/Wt 


WEITERES ^^^^ Mitteilung Ober die Ubermittiung des intemationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend. nachstehender Punkt 5 


Internationales Aktenzeichen 
PCT/DE 00/02830 


Internationales Anmeldedatum 

(Tag/Monat/Jahr) 

18/08/2000 


<Fr(ihestes) Prioritatsdatum (Tag/MonaVJahr) 
21/08/1999 


Anmelder 

ROBERT BOSCH GMBH et al . 



Dieser Internationale Recherchenberlcht wurde von der Intemationalen Recherchenbehdrde erstellt und wird dem Anmelder gemdB 
Artikel 18 Obermlttelt. Eine Kopie wird dem intemationalen Buro ubermittelt. 

Dieser Internationale Recherchenberlcht umfa3t Insgesamt _4 Bjatter. 

pr| DarOber hinaus liegt ihm Jewells eIne Kopie der in diesem Berlcht genannten Unterlagen zum Stand der Technik bel. 



1 . Grundlage des Berichts 

a. HInsichtllch der Sprache 1st die Internationale Recherche auf der Grundlage der Intemationalen Anmeldung In der Sprache 
durchgefuhrt worden. In der sie eingerelcht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



2. 
3. 



□ 



□ 
□ 
□ 
□ 

□ 
□ 



Die Internationale Recherche ist auf der Grundlage einer bel der Behfirde eingerelchten Ubersetzung der Intemationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtiich der in der intemationalen Anmeldung offenbarten Nucleotide und/oder Aminosauresequenz ist die Internationale 
Recherche auf der Grundlage des Sequenzprotokoll s durchgefuhrt worden, das 
I I in der intemationalen Anmeldung in Schrifiicher Form enthaiten Ist. 

zusammen mit der intemationalen Anmeldung In computerlesbarer Form eingerelcht worden ist. 
bel der BehOrde nachtrdglich In schrlftilcher Form eingerelcht worden Ist. 
bel der BehOrde nachtrSglich in computerlesbarer Form eingerelcht worden ist. 

Die Erkiarung, dafS das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
intemationalen Anmeldung irn Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

: Die Erkleirung; daadie in computerlesbWer Form erfa3ten Informationen dem schriftlichen Sequenzprotokoll entsprechen, 
' wurde vorgelegt.^ ■ « . 

Bestimmte Anspruche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
IMangelnde Einheitlichkeit der Erflndung (siehe Feld II). 



4. Hinsichtiich der Bezeichnung der Erfindung 

|X] wird der vom Anmelder eingereichte Wortlaut genehmigt. 
I I wurde der Wortiaut von der Behdrde wie folgt festgesetzt: 



5. Hinsichtiich der Zusammenfassung 

I I wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der BehOrde festgesetzt. Der 
[X| Anmelder kann der BehGrde innerhalb eines Monats nach dem Datum der Absendung dieses intemationalen 

Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu verOffentllchen: Abb. Nr. L 



I I wie vom Anmelder vorgeschlagen kelne der Abb. 

rn well der Anmelder selbst kelne Abbildung vorgeschlagen hat. 
pr| well diese Abbildung die Erfindung besser kennzelchnet. 
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Feld III 



WORTLAUT DER ZUSAMMENFASSUNG (Fortsetzung von Punkt 5 auf Blatt 1) 



Bei einem Fahrpedalmodul war es wegen ein ganz zu vermeidender 
Toleranzen bisher erf orderlich, groSe Totwege vorzusehen. Bei dem hier 
vorgeschlagenen Fahrpedalmodul erfolgt eine Zwei- Punkt- Jus tage , so daE 
die Totwege wesentlich geringer als bei dem bisher bekannten 
Fahrpedalmodul gewahlt werden konnen . Insbesondere wird vorgeschlagen, 
zunachst den Sensor (5) in der Ruhestellung (R) zu jiistieren und dann 
die sogenannte Kick-Down-Winkelstellung (KD) des Pedalhebels (3) uber 
eine Stellschraube (15) einzustellen . Das Fahrpedalmodul ist zur 
Steuerung der Lei stung einer Antriebsmaschine eines Kraf tf ahrzeugs 
vorgesehen. 
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^ (57) Abstract: According to die inventive method for encoding and decoding objects with reference to a road network, the encoded 
^ information can also be decoded using data bases that are dififerent from a data base used for the coding. The objects are provided 
Qp with relationships with at least one relational object, which is available in data bases that are used for decoding. Said relationships 
are not obtained primarily from the road network. Position data can also be provided with a position type designator which indicates 
e.g., whether the position that is transmitted is an exact or navigable position or the position of a search area. 

QO 

(57) Zusammenfassung: Bei Verfahren zur Codienmg und Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz, wobei 
die codierten Infonnadonen auch mit Hilfe von Datenbanken decodierbar sind, die von einer bei der Codierung benutzten Datenbank 
abweichen, werden die Objekte mit Beziehungen zu mindestens einem Relationsobjekt versehen, welches in Datenbanken, die zur 
^5 Decodierung dienen, voihanden isl, wobei sich die Beziehungen nicht piimar aus dem Verkehrswegenetz ergeben. Eine Positionsan- 
gabe kann femer mit einem Positionstypbezeichner versehen sein, der beispielsweise angibt, ob es sich bei der tibertragenen Position 
um eine exakte oder navigierbare Position oder um die Lage eines Suchraumes handelt 



Wo 01/18768 Al inillllftililillliiniilii 



(81) Bestimmungsstaaten (national)'. JP, US. 

(84) Bestimmungsstaaten ^re^/o/7a/>: europaisches Patent (AT, 
BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
ML, FT. SE). 

VerdfTentlicht: 

— Mit intemationalem Recherchenbericht. 



— Vor Ablauf der fur Anderungen der Anspriiche geltenden 
Frist: Verqffentiichung wird wiederholt, falls Anderungen 
eintrefferL 

Zur Erkldrung der Zweibuchstaben-Codes, und der anderen 
Abkurzungen wird auf die Erklarungen ("Guidance Notes on 
Codes and Abbreviations") am Anfangjeder reguldren Ausgabe 
der PCT-Gazette verwiesen. 



wo 01/18768 



1 



PCT/DEOO/03056 



Veirfahren zur Codierung und Decodierung von Objekten mit 
Bezug auf ein Verkehrswegenetz 



Die Erfindung betrif ft Verfahren zur Codierung und 
Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz, 
wobei die codierten Inf ormationen auch mit Hilfe von 
Datenbanken decodierbar sind, die von einer bei der 
Codierung benutzten Datenbank abweichen. 

In Anwendungen der Verkehrstelematik, in denen ortsbezogene 
Daten zwischen einem Sender und einem Empfanger ausgetauscht 
werden sollen, werden Verfahren zur Ortsref erenzierung 
- auch Ortscodierung genannt - benotigt. Es werden Verfahren 
angewandt, welche die Ortsbeziige der zu sendenden Daten in 
der Datenbank des Senders beschreiben und Verfahren, die 
empf angerseitig die Ortsbeziige der gesendeten Daten 
auswerten. Die Auswertung beinhaltet die Interpretation der 
Ortsbeziige und deren Abbildung auf die Datenbank des 
Empf angers. Die Beschreibung der Ortsbeziige muB so erfolgen, 
daB eine korrekte Abbildung der Objekte durch Wiedererkennen 
der Ortsbeziige in der Empf angerdatenbank moglich ist. 



wo 01/18768 



2 



PCT/DEOO/03056 



Bekannt ist, daB u.a* fiir verschiedene Anwendungen der 
Verkehrstelematik (z.B. TMC, GATS) eine Beschreibungsf orm 
fiir Ortsbeziige (wird auch als Ortscodierung bezeichnet) 
standardisiert worden 1st. Bei diesen Anwendungen wird in 
der Regel vorausgesetzt , daB die beschriebenen Orte in den 
Datenbanken sowohl des Senders als auch des Empfangers 
vorhanden sind und die gleiche Ortscodierung aufweisen. Bei 
Abweichungen ist ein Abgleich der Datenbanken erf orderlich . 

Es sind Verfahren fiir die Ref erenzierung von Elementen aus 
einer digitalen Karte bekannt, die beziiglich der 
Ortscodierung lediglich ahnliche Datenbanken bzw. digitale 
Karten ahnlicher Digitalisierung voraussetzen . Die 
Beschreibung der Ortsbeziige erfolgt anhand geographischer 
Ortskoordinaten und weiterer beschreibender Merkmale. 
Weiterhin werden fiir StraBenkreuzungen als Elemente der 
digitalen Karte bestimmte Regeln definiert, welche die zu 
sendenden Ortskoordinaten und Merkmale bestimmen (DE 197 50 
786 A1 ) . 

Unter Objekten werden im vorliegenden Zusammenhang 
Inf ormationen mit geographischem Bezug einschlieBlich 
multimedialer Objekte, wie beispielsweise Videosequenzen, 
stehende Bilder oder Klange, und/oder Elemente einer 
digitalen Karte verstanden. 

Mit der Erfindung sollen bereits existierende Objekte in der 
Datenbank des Empfangers adressiert, neue Objekte in die 
Datenbank des Empfangers eingebracht und bereits 
existierende Objekte modifiziert werden konnen. 

Vor dem Hintergrund der Bestrebungen beziiglich einer 
universellen Schnittstelle zwischen Datenbanken 
unterschiedlicher Kartenanbieter , was natiirlich auch fiir zu 
iibertragende Teilnetze gilt, ergibt sich das Problem, die 
gegebenen Datensatze aufeinander abzubilden, d.h. eindeutige 
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Zuordnungen der korrespondierenden Elemente zu finden. 

Dies fiihrt jedoch auf Grund der herstellerabhangigen 
Attributierung, sowohl bezxiglich der Ortskoordinaten als 
auch der "heuristischen" , beschreibenden Merkmale, zu 
Unterbestimmtheiten, die eine eindeutige Identif ikation des 
codierten Objekts erschweren. 

Der Aufbau von Datenbanken orientiert sich im allgemeinen an 
der Art der objektiv gegebenen Verkniipfung ihrer Objekte. Im 
Fall digitaler Karten ist dies eine Verkniipfung iiber die auf 
Grund von direkten StraBenverbindungen bestehenden 
Nachbarschaf tsbeziehungen . 

Mathematisch ausgedriickt bedeutet dies: da nur die 
Schnittmenge der in den beiden Datenbanken jeweils 
verwendeten Attribute fiir Vergleichszwecke herangezogen 
werden kann, kann die Anzahl der zur "Paar'^-Identif ikation 
heranzuziehenden Merkmale nicht grofier sein als die Anzahl 
der. Attribute, welche die Datenbank mit geringerer 
Merkmalsdichte pro Objekt liefert. Der Extremfall ist 
hierbei das Nichtvorhandensein eines korrespondierenden 
Objekts in der Vergleichsdatenbank, d.h. die Schnittmenge 
ist gleich Null. 

Die Aufgabe der Erfindung besteht daher darin, jedes Objekt 
gezielt mit Attributen zu versehen, ohne auf die durch das 
StraBennetz gegebenen Beziehungen und damit auf die Struktur 
der Vergleichsdatenbank angewiesen zu sein. 

Diese Aufgabe wird bei einer ersten Ausf lihrungsf orm der 
Erfindung dadurch gelost, daB die Objekte mit Beziehungen zu 
mindestens einem Relationsobjekt versehen werden, welches in 
Datenbanken, die zur Decbdierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben. 
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Bei dem erf indungsgemaBen Verfahren konnen 
applikationsunabhangige Beschreibungen von Ortsbeziigen 
zwischen Objekten erzeugt und interpretiert werden. Es 
ermoglicht den Austausch von ortsbezogenen Objekten zwischen 
einem Sender und einem Empfanger dieser Objekte unabhangig 
von der Ausfiihrung der Ortsbeziige in der jeweiligen 
Datenbank. Dabei konnen die Datenbanken digitale Karten 
(z.B. von Navigationssystemen) gleicher oder 

unterschiedlicher Detaillierung und geographischer Bedeckung 
sein. 

Bei dem erf indungsgemaBen Verfahren ist nicht 
ausgeschlossen, daB in einem Empfanger das codierte Objekt 
auch ohne Auswertung der Beziehungen zum Relationsob jekt 
eindeutig erkannt wird und durch diese Beziehungen das 
Relationsob jekt erkannt und beispielsweise in die Datenbank 
des Empf angers aufgenommen wird. 

In vielen Fallen wird eine Decodierung bereits bei Angabe 
mindestens eines Relationsob jekts moglich sein. Um jedoch 
eine groBere Vielfalt von Datenbanken und Objekten 
abzudecken, ist bei Weiterbildungen der Erfindung 
vorgesehen, daB Beziehungen parallel und/oder hierarchisch 
zu mehreren Relationsob jekten angegeben werden. 

Bei einer ersten Ausgestaltung der Erfindung kann vorgesehen 
sein, daB die Beziehungen ortliche Angaben sind. Diese 
ortlichen Angaben konnen beispielsweise 

Koordinatendif f erenzen sein oder aus Entfernung und Riciitung 
bestehen. 



Bei einer zweiten Ausgestaltung der Erfindung ist 
vorgesehen, daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. Eine Zugehorigkeit 
besteht beispielsweise zwischen dem Parkplatz und der 
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Haltestelle des offentlichen Verkehrsmittels bei 
Park-and-Ride-Platzen . 

Vorzugsweise weist bei dem erf indungsgemafien Verfahren die 
jeweils fiir ein Objekt ( Ref erenzob jekt ) codierte Information 
folgende Datenstruktur auf : 
<Ref erenzob jekt > 

<Relationsob jekt 1 > 

<Relationsobjekt 1 1 > 

<Relationsob jekt 1 2 > 

<Relationsob jekt 2> 

<Relationsobjekt N> , wobei mindestens das Ref erenzob jekt 
und ein Relationsob jekt vorliegen. 

Dabei wird vorzugsweise jeweils ein Objekt xnit folgender 

Datenstruktur codiert: 

<Ref erenz- /Relationsob jekt > := 

<Ebene> 

<Objekttyp> 

< Ob j ektkoordinaten > 
<Objektende> . 

Dabei wird durch Ebene die Hierarchie-Ebene angegeben, 
beispielsweise in Bezug auf die oben angegebene 
Datenstruktur, ob es sich um das Relationsob jekt 1 oder 2 
einerseits oder 11 oder 12 andererseits handelt- 

Je nach Bedarf kann dabei die Datenstruktur eines Objekts 
durch weitere Inf ormationen erganzt werden, beispielsweise 
fiir die Ausgabe des Objekts. 

Bei einer Weiterbildung des erf indungsgemafien Verfahrens ist 
vorgesehen, dafi mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsob jekte bei 
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Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen . Ein solcher Bedarf liegt 
belspielsweise vor, wenn ein Relationsobjekt mit einer 
anderen Decodierungsregel decodiert werden soil als das 
Ref erenzob jekt . 

Decodierungsregeln im Sinne dieser Weiterbildung konnen 
beispielsweise sein : 

- GroBe des Suchf ensters , 

- Ob jektschwerpunkt , das heiSt, neben der Suchf unkt ion soli 
zusatzlich gewahrleistet sein, daB die Koordinate sich 
innerhalb der Ob jektumrisse, beispielsweise eines 
Parkplatzes , bef indet , 

- exakte Position der Information, das heiBt, neben der 
Suchfunktion soil diese einer exakten Position 
entsprechen, bei der def initionsgemaB das Lot auf das im 
Suchf enster gefundene Ob jekt gefallt werden soll^ 
beispielsweise ein Stauanfang zwischen zwei 
AnschluBstellen einer Autobahn (gefundenes Ob jekt) . 

Fiir das Suchf enster gilt weiterhin, daB dessen GroBe vom 
Objekttyp abhangen soli und vom Sender liber das weitere 
Datenfeld in Stufen vorgegeben werden kann, um den maximalen 
Suchradius zu begrenzen. So kann beispielsweise bei 
entsprechender Quantisierung mit 3 Bit ein Radius von 10m 
bis 10 km codiert werden. 

Bei einem Verfahren zur Decodierung ist erf indungsgemaB 
vorgesehen, daB das mindestens eine Relationsobjekt in der 
zur Decodierung dienenden Datenbank gesucht wird und 
daraufhin die Beziehung zum zu decodierenden Objekt 
ausgewertet wird. Dabei ist vorzugsweise vorgesehen, daS um 
die Orte der Relationsobjekte und der Ref erenzob jekte 
Suchf enster geoffnet werden. 
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Eine Weiterbildung des Verfahrens zur Decodierung besteht 
darin, daB das mindestens eine Relationsob jekt in mindestens 
einer weiteren Datenbank gesucht wird, wenn es in der an 
sich zur Decodierung dienenden Datenbank nicht gefunden 
wird. Damit ist die Heranziehung von insgesamt mehreren 
Datenbanken zur Decodierung moglich - beispielsweise der 
Datenbank eines TMC-Empf angers und der Datenbank (digitale 
StraBenkarte) eines Navigationsgerates . 

Da bei der Codierung von ortsbezogenen Objekten 
Positionsangaben ( Ortskoordinaten ) fast immer den Grundteil 
der Datenf ormate bilden, die Funktion der Koordinaten jedoch 
durchaus unterschiedlich sein kann, konnen bei der 
Decodierung im Empf anger Probleme auftreten. 

Diese Probleme konnen bei einer zweiten Ausf iihrungsf orm der 
Erfindung dadurch gelost werden, dal3 die mindestens eine 
Positionsangabe mit einem Positionstypbezeichner versehen 
wird. Dabei kann beispielsweise vorgesehen sein, dafi der 
Positionstypbezeichner angibt, ob die Positionsangabe eine 
exakte Position betrifft und/oder die Lage eines Suchraumes 
fiir eine Position oder ein Ob jekt angibt. 

Als exakt wird in diesem Zusammenhang eine Position im 
Gegensatz zu einem Suchraum angesehen. Eine Position kann 
auch exakt sein und gleichzeitig die Lage eines Suchraumes 
angeben. Dies kann beispielsweise bei der Codierung eines 
Stauanfangs auf einer Autobahn vorkommen, wobei die Position 
durch Verwendung verschiedener Koordinatensysteme nicht auf 
der Autobahn liegt, die Autobahn durch Suche im Suchraum um 
die iibertragene Position ermittelt wird und dann ein Lot auf 
die Autobahn gefallt wird, um auf den Stauanfang zu kommen. 

Bei der Codierung von ortsbezogenen Objekten kann es 
durchaus vorkommen, daB ein Ob jekt mehrere Positionsangaiben 
umfaBt, wozu im Rahmen der Erfindung vorgesehen werden Jcann, 
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daB der Positionstypbezeichner fiir jeweils eine 
Positionsangabe oder daB der Positionstypbezeichner fiir 
mehrere Positionsangaben gilt. 

Es ist ferner mit der Erfindung moglich, weitere 
Inf ormationen zur Positionsangabe mit einer Weiterbildung 
dadurch zu codieren, daB der Positionstypbezeichner 
mindestens ein Attribut aufweist, das weitere Eigenschaf ten 
der Positionsangabe bezeichnet. Dabei kann unter anderem 
vorgesehen sein, daB die weiteren Eigenschaf ten ein 
Fehlerradius der Positionsangabe ist und/oder daB das 
mindestens eine Attribut angibt, ob die Positionsangabe 
absolut Oder relativ ist. 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. Es zeigt: 

Fig. 1 ein Blockschaltbild einer Einrichtung zur 

erf indungsgemaflen Codierung und Decodierung^ 

Fig. 2 eine schematische Darstellung des erf indungsgemaflen 
Verfahrens fiir punktformige Objekte, 

Fig. 3 eine schematische Darstellung des erf indungsgemaflen 
Verfahrens fiir linienf oirmige Objekte, 

Fig. 4 eine schematische Darstellung des erf indungsgemaflen 
Verfahrens fiir f lachenf ormige Objekte, 

Fig. 5 eine schematische Darstellung eines 

erf indungsgemaflen Verfahrens fiir komplexe Objekte, 

Fig. 6 ein erstes Ausfiihrungsbeispiel einer 
erf indungsgemaflen Or ts codierung. 
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Fig. 7 eine schematische Darstellung zu Fig. 6, 

Fig, 8 ein zweites Ausfiihrungsbei spiel einer 
erf indungsgemaBen Ortscodierung und 

Fig. 9 einen Ausschnitt aus einer digitalen StraBenkarte 
mit einem decodierten Objekt. 

Die in Fig. 1 dargestellte Einrichtung besteht aus einem 
Sender 1, einem Ubertragungssystem 2 und einem Empf anger 3, 
Das zu sendende Objekt 21 wird in einem Codierer 11 mit 
Ortsbeziigen versehen. Sowohl das Objekt 21 selbst als auch 
die Ortsbeziige werden im Sender einer Ob jekt-Datenbank 12 
entnommen, die beispielsweise eine TMC Ortsdatenbank ist. Im 
Codierer 11 wird mit Hilfe der Objektdaten aus der 
Objekt-Datenbank 12 eine Beschreibung 22 der Ortsbeziige des 
zu sendenden Objekts 21 erzeugt. Der Codierer 11 libergibt 
das Objekt und die Ortsbeziige an das Ubertragungssystem 2. 
Im Empfanger 3 iibernimmt ein Decodierer 31 das Objekt 21 und 
die Beschreibung 22 der Ortsbeziige. Der Decodierer 
vergleicht anhand der Beschreibung 22 der Ortsbeziige des 
Objekts 21 die Objekte in seiner Objekt-Datenbank 32. Findet 
der Decodierer 31 in der Ob jekt-Datenbank 32 ein Objekt mit 
einer Beschreibung der Ortsbeziige, die sehr ahnlich oder 
gleich der Beschreibung 22 ist, gilt das Objekt 21 in der 
Datenbank 32 als ref erenziert . 

Findet der Decodierer 31 anhand der Suchbedingungen in der 
Beschreibung 22 in der Datenbank 32 kein Ref erenzob jekt mit 
ahnlicher oder gleicher Beschreibung, so gilt das Objekt 21 
als in der Datenbank 32 nicht vorhanden. 

Enthalt die Beschreibung 22 der Ortsbeziige Relationsobjekte, 
die - im Gegensatz zu den Ref erenzob jekt en - in der 
Datenbank 32 decodiert werden konnten, so soil das Objelct 21 
mit Hilfe der Beschreibung 22 in die Datenbank 32 eingefiigt 
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werden. Die Beschreibung 22 enthalt beispielsweise die in 
den Figuren 2 bis 5 zur Ubertragung angegebenen Ortsbeziige, 

Bei dem Ausf lihrungsbeispiel nach Fig. 2 wird eine 

Ref erenzierung punktf ormiger Objekte mit den nachf olgenden 

Elementen erzeugt : 

- geographische Position des Ref erenzob jekts RF in 
Y-Koordinaten, beispielsweise WGS84, 

- Typ des Ref erenzob jekts , 

- geographische Position des Relationsob jekts als Offset 
(Dif f erenz-Koordinaten) zum Ref erenzob jekt nach einer 
def inierten Berechnungsvorschrif t ; 

- Typ des Relationsobjekts . 

Um Mehrdeutigkeiten bei der Deref erenzierung zu vermeiden, 
kann das Relationsob jekt als 

~ ein Element des Verkehrswegenetzes, beispielsweise 

StraBenabschnitt oder nicht digi talis ierte Einfahrt, Oder 

- ein weiteres Ref erenzob jekt , das selbst mit den 
obengenannten Kriterien referenziert wird, beispielsweise 
P&R-Platze mit Parkplatz und Haltestelle, 

gewahlt werden. 

In Fig. 2 ist senderseitig als Beispiel ein Kartenaussclnnitt 
mit den beiden bereits genannten Objekten RF und RL sowie 
zwei StraBen SI und S2 dargestellt. 

Als Beispiel fiir die empf angerseitige Datenbank sind 
ebenfalls zwei StraBen S1 und S2 gewahlt, wobei die 
Darstellung in starker generalisierter Form erfolgt. Zur* 
Ermittlung eines des Ref erenzob jekts entsprechenden Ob jekts 
in der Datenbank 32 (Fig* 1) des Empf angers 3 wird ein 
Suchfenster SF erzeugt, das dann zur Ermittlung eines 
Relationsobjekts RL' fiihrt. Daran anschlieBend kann dann 
iiber den Offset dX, dY das Ref erenzob jekt RF' gefunden 
werden . 
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In diesem Fall konnte das Relationsobjekt RL gefunden, aber 
das Ref erenzob jekt RF nicht gefunden werden. Daher wird das 
Objekt RF als neues Objekt in der Datenbank 32 eingetragen. 
Wenn auch das Relationsobjekt RL nicht eindeutig gefunden 
worden ware, so kann kein Objekt gefunden und eingetragen 
werden. 

Fig. 3 zeigt ein Beispiel fiir eine Ref erenzierung eines 
linienf ormigen Objekts, das sich zwischen zwei punktf ormigen 
Objekten RF1 und RF2 erstreckt. Diese werden als 
Ref erenzob jekte einschliefilich der Beziige zu einem 
Relationsobjekt RL und den absoluten Koordinaten X, Y eines 
der Ob jekte zum Empf anger iibertragen. Dort werden 
Suchf enster SFI , SF2 und SF3 gebildet, so daS in der 
Datenbank des Empf angers 3 ein Relationsobjekt RL2' und zwei 
Ref erenzob jekte RF1 ' und RF2 ' gefunden werden. Durch RF1 * 
und RF2 ' ist dann auch die Decodierung des linienf ormigen 
Ref erenzob jekts moglich. 

Basierend auf dem Verfahren fiir linienf ormige Ob jekte werden 
f lachenformige Ob jekte iiber Punkt bzw. linienf ormige Ob jekte 
gemaB Fig. 4 codiert und entsprechende 
Dif f erenz-Ortskoordinaten angefiigt. Fur jede 
Dif f erenz-Ortskoordinate wird zusatzlich ein Typ fiir das 
generierte bzw. betreffende Linien-Objekt angegeben. So 
sollen beispielsweise gemaB Fig. 4 StraBenabschnitte STI , 
ST2 und ST3 codiert werden, um die von diesen eingerahmte 
Flache zu iibertragen. Dazu werden Schnittpunkte als 
Ref erenzob jekte RF7, RF8 und RF9 und ein Relationsobjekt RL 
ausgewahlt. iibertragen werden die in Fig. 4 dargestellten 
Daten. Im Empf anger werden Suchf enster SF7 bis SF10 erzeugt. 
Innerhalb der Suchf enster werden dann die Ref erenzob jekte 
RF7' bis RF9' und das Relationsobjekt RL' gefunden. Dabei 
dient das Relationsobjekt RL' zur Kontrolle, um 
Mehrdeutigkeiten zu vermeiden und um eine 



wo 01/18768 



12 



PCT/DEOO/03056 



Flachenbeschreibung als Objekt zu ermoglichen, falls RF7 bis 
RF9 nicht gefunden werden konnten, wahrend die 
Ref erenzobjekte RF7 ' bis RF9 ' als Schnittpunkte fiir die 
StraBenabschnitte ST1 " , ST2' und ST3 ' dienen. 

Als Beispiel fiir ein komplexes Objekt, das sich aus mehreren 
Teilobjekten mit beliebigem Funktionstyp zusammensetzt , ist 
in Fig. 5 ein Bahnhof BHF dargestellt, der eine kreisformige 
Flachenausdehnung haben soli und sich aus Haltepunkten H 
verschiedener Liniennetze und einem P&R-Platz P 
zusanunensetzt . Die Haltepunkte H und der Parkplatz P dienen 
dabei als Relationsob jekte RL12, RL13, RL14, wahrend ein 
Ref erenzob jekt RF10 den Bahnhof als solches kennzeichnet • 
Ein weiteres Relationsob jekt RL1 1 ist dem Relationsob jekt 
RL14 untergeordnet . Nach der Ubertragung der bei 2 
dargestellten Daten werden wiederum Suchfenster erzeugt, in 
denen die entsprechenden Ob jekte RL12', RLI 3 ' , RIi14', RF10' 
und RL11' gefunden werden. 

Ddese Form der Ubertragung von Relationsobjekten kann 
weiterhin vorteilhaft genutzt werden, wenn der Sender dem 
Empfanger beispielsweise die Relationsob jekte H und P 
iibermittelt, damit der Empfanger seinerseits diese 
Relationsob jekte als Ref erenzobjekte als Sender an einen 
weiteren Empfanger zur Decodierung iibersenden kann. Diese 
Relationsob jekte stellen dann ref erenzierbare 
Ubergangsob jekte zwischen verschiedenen Ob jektdatenbanken 
dar (z.B. StraBennetz und Liniennetz des offentlichen 
Verkehrs ) . 

Fig. 6 zeigt ein Beispiel fiir eine Ortscodierung - im 
folgenden auch Ortsbeschreibung genannt dessen 
Datenf elder folgende Inf ormationen enthalten. Das Datenfeld 
OT (= Objekttyp) enthalt bei dem Beispiel ein Museum M. Die 
Positionsangabe POS enthalt geographische Langen- und 
Breitengrade. Im Falle des Beispiels in Fig. 6 enthalt das 
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Datenfeld Positionstyp POST eine 0, was bedeutet, daB diese 

Ortskoordinaten sich nur in der Nahe eines Objekts befinden 

bzw. da6 die Koordinaten nicht navigierbar sind. Ferner wird 

die Weite eines Suchfensters SW angegeben, im Beispiel "3", 

3 

was bedeutet^ daB das Objekt sich in einem Umkreis von 10m 
xim die Ortskoordinaten im Datenfeld POS befindet, 
SchlieBlich ist im Datenfeld N1 ein signif ikanter Name des 
Museums angegeben - in diesem Beispiel "Stadt-Museum" . 

Fig. 7 zeigt die libertragene Position POS einschlieBlich des 
Suchfensters SW und des codierten Ortes M, sowie er in dem 
Empf anger durch die Suche im Suchfenster gefunden wurde. 

Ein weiteres Ausf iihrungsbeispiel einer erf indungsgemaBen 
Ortsbeschreibung ist in Fig. 8 dargestellt, bei welcher der 
Objekttyp eine Zufahrt Z zu einem Museum M ist. Dabei ist 
zum Unterschied zu Fig. 6 im Datenfeld Positionstyp POST 
eine 1 eingetragen, was bedeutet, daB die Ortskoordinaten 
navigierbar sind. Als Weite des Suchfensters ist eine 2 
eingetragen. Als Bezeichnung fiir den POI enthalt die 
Ortsbeschreibung nach Fig. 8 den Begriff "UferstraBe" - 
d.h., das Objekt "Zufahrt" zweigt von der UferstraBe ab. 

Fig. 9 zeigt einen Ausschnitt aus einer digitalen 
StraBenkarte, bei der ein Museum M codiert ist. Eine im 
Datenfeld POS libertragene Position Pi * bildet den 
Mittelpunkt eines Suchfensters SW* . PI stellt die gefundene 
Abzweigung einer Zufahrt zum Museum M dar und wird durch 
Fallen des Lotes von PI ' auf das gefundene Objekt 
"Uf erstrasse" ermittelt. Museum und Zufahrt zum Museum haben 
eine Beziehung zueinander, die beispielsweise liber die 
beschriebene Ref erenz/Relationsob jekt-Datenstruktur codiert 
und decodiert werden kann. 
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Anspriiche 



1 . Verfahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz , wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, dadurch 
gekennzeichnet , daB die Objekte mit Beziehungen zu 
mindestens einem Relationsob jekt versehen werden, welches in 
Datenbanken^ die zur Decodierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben . 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet , daB 
Beziehungen parallel zu mehreren Relationsobjekten angegeben 
werden . 

3 . Verfahren nach Anspruch 1 oder 2 , dadurch 
gekennzeichnet, daB Beziehungen hierarchisch zu mehreren 
Relationsobjekten angegeben werden. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die Beziehungen ortliche Angaben 
sind . 

5. Verfahren nach einem der Anspriiche 1 bis 3, dadurch 
gekennzeichnet, daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umf assen. 
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6. Verfahren nach einem der vorhergehenden Anspriiche, 

dadurch gekennzeichnet , daB die jeweils fiir ein Objekt 

{Ref erenzobjekt ) codierte Information folgende Datenstruktur 

aufweist : 

<Ref erenzobjekt > 

<Relationsobjekt 1 > 

<Relationsob jekt 1 1 > 

<Relationsob jekt 1 2 > 

<Relationsobjekt 2> 

<Relationsob jekt N>, wobei mindestens das Ref erenzobjekt 
und ein Relationsob jekt vorliegen, 

?• Verfahren nach Anspruch 6, dadurch gekennzeichnet , daB 
jeweils ein Objekt mit folgender Datenstruktur codiert wird: 
<Ref erenz-ZRelationsob jekt> := 

<Ebene> 

<Objekttyp> 

< Ob j ektkoordina t en > 
<Objektende> . 

8. Verfahren nach Anspruch 1, dadurch gekennzeichnet , dafl 
die Datenstruktur durch weitere Inf ormationen, insbesondere 
fiir die Ausgabe des Objekts, erganzt wird. 

9. Verfahren nach einem der Anspriiche 6 bis 8, dadurch 
gekennzeichnet , daB mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsob jekte bei 
Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen. 

10. Verfahren zur Decodierung von mit dem Verfahren nach 
einem der vorhergehenden Anspriiche codierten Objekten, 
dadurch gekennzeichnet , daB das mindestens eine 
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Relationsobjekt in der zur Decodierung dienenden Datenbank 
gesucht wird und daraufhin die Beziehung zum zu 
decodierenden Objekt ausgewertet wird. 

11- Verfahren nach Anspruch 10, dadurch gekennzeichnet , daJ3 
urn die Orte der Relationsob jekte und der Ref erenzob jekte 
Suchfenster geoffnet werden. 

1 2 . Verfahren nach einem der Anspriiche 1 0 oder 1 1 , dadurch 
gekennzeichnet, daB das mindestens eine Relationsobjekt in 
mindestens einer weiteren Datenbank gesucht wird, wenn es in 
der an sich zur Decodierung dienenden Datenbank nicht 
gefunden wird. 

13. Verfahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz , wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, wobei die 
Codierung mindestens eine Positionsangabe umfaBt, dadurch 
gekennzeichnet, daB die mindestens eine Positionsangabe mit 
einem Positionstypbezeichner versehen wird. 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
der Positionstypbezeichner angibt, ob die Positionsangabe 
eine exakte Position betrifft und/oder die Lage eines 
Suchraumes fiir eine Position oder ein Objekt angibt. 

15. Verfahren nach einem der Anspriiche 13 oder 14, dadurch 
gekennzeichnet, daB der Positionstypbezeichner fiir jeweils 
eine Positionsangabe gilt. 

16. Verfahren nach einem der Anspriiche 13 oder 14, dadurch 
gekennzeichnet, daB der Positionstypbezeichner fiir mehrere 
Positionsangaben gilt . 
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17. Verfahren nach einem der Anspriiche 13 bis 16, daduirch 
gekennzeichnet , daB der Positionstypbezeichner mindestens 
ein Attribut aufv/eist, das weitere Eigenschaf ten der 
Positionsangabe bezeichnet. 

18. Verfahren nach Anspruch 17, dadurch gekennzeichnet, dafl 
die weiteren Eigenschaf ten ein Fehlerradius der 
Positionsangabe ist • 

19. Verfahren nach Anspruch 17, dadurch gekennzeichnet, daB 
das mindestens eine Attribut angibt, ob die Positionsangabe 
absolut Oder relativ ist. 
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the description, pages , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of , 

pages , filed with the letter of 



the claims. 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-19 



, as originally filed, 

, as amended imder Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



the drawings. 



sheets/fig 
sheets/fig 
sheets/fig , 
sheets/fig 



1/3-3/3 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ the description, pages 

the claims, Nos. 



□ 

the drawings, sheets/fig 



3 rn This report has been established as if (some of) the amendments had not been made, since they have been considered 
— to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicabilit> ; 
citations and explanations supporting such statement 



1 . Statement 



Inventive step (IS) 



Industrial applicability (I A) 



Claims 

Claims 
Claims 

Claims 
Claims 



1-9, 11-19 



10 



YES 
NO 



2, Z, 6-9, 12. 14, 16, 19 yES 
1, 4-5, 10-11, 13, 15, 17-18 NO 



1-19 



YES 
NO 



2. Citations and explanations 

1. General information 



Reference is made to the following documents: 



Dl = EP-A-0 725 505 (BOSCH GMBH ROBERT) , 
7 August 1996 (1996-08-07); 



D2 = DE-A-197 50 786 (MANNESMANNAG) , 4 June 1998 
(1998-06-04) mentioned in the application; 

D3 = EP-A-0 300 205 (BOSCH GMBH ROBERT) , 
2 5 .January - 198 9 (198 9-01-25) ; 

D4 = DE-C-195 02 360 (BECKER GMBH), 7 March 1996 
(1996-03-07) . 



Document Dl is considered to be the closest prior 
art because it discloses a receiver for traffic 
reports that are also encoded. 

2 . Novelty and inventive step of .independent Claim 1 

2.1 Document Dl discloses a receiver for traffic reports 
that carries out a process with the following 
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features, as described in the words of Claim 1 and 
with references to Dl: 

^^processss for encoding objects with reference to a 
road traffic network (page 2, lines 32-35), 
the objects being provided with relationships to at 
least one relational object that is present in 
databases that are used for decoding, the 
relationships not resulting primarily from the route 
traffic network (page 3, lines 9-13)". 

Dl also mentions on page 3, lines 12-13, an 
^'additional description of local type'' under data 
that are used for decoding and deriving reproduction 
data that is a relationship that does not result 
primarily from the network but rather from the kind 
of place per se, e.g., whether a town or a city is 
involved. Furthermore, the expression a 
relationship not primarily deriving from the route 
traffic network" is not very clear, so that the 
broadest interpretation must be made and further 
clarification, appears necessary. 

The following feature, however, does not appear to 
be disclosed in Dl: 

"'the encoded data can also be decoded using 
databases that differ from one of the databases 
used during encoding" . 

Because Dl only describes databases of the same type 
for differing regions, it would make little sense to 
use the database of a different region than that in 
which one is presently located or to transform the 
data. 
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Therefore^ the subject matter of Claim 1 appears to 
be novel (PCT Article 33(2)). 



2.2 The inventive problem that is supposed to be solved 
by this application can be seen as follows: 



^^how can one adapt a motor vehicle terminal 
device so that it operates with different 
locally encoded databases?" 



A person skilled in the art would consult document 
D2 (column 1, lines 1-19) because it addresses the 
same problem, namely overcoming inaccuracies when 
using location data from different databases. In 
column 2, lines 26-46, document D2 describes that if 
location coordinates are incongruent, agreement is 
sought on the basis of the supplemental location 
data. According to column 2, lines 55 to page 3, 
line 4, these supplemental location data can also be 
attributes, of the location. 

The subject matter of Claim 1 thus does not involve 
an inventive step (PCT Article 33(3)). 

3 . Novelty and inventive step in dependent Claims 2-9 

3.1 The subject matter of Claims 4 and 5 is known from 
D2, column 2, lines 26-46, and column 2, line 52 to 
column 3, line 4. The subject matter of Claims 4 
and 5 thus does not involve an inventive step (PCT 
Article 33 (3) . 



3.2 The subject matter of Claims 2, 3 and 6 is not 

described or suggested in any of the present prior 
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art documents. Hence, the subject matter of these 
claims appears to satisfy the PCT requirements 
regarding novelty and inventive step (PCT Articles 
33 (2) and (3) ) . 

3.3 Claims 1, 8 and 9 are dependent on Claim 6 and 

thus appear to similarly satisfy PCT requirements 
regarding novelty and inventive step (PCT 
Articles 33(2) and (3)). 

4 . Novelty and inventive step of independent Claim 10 

4.1 The decoding process in Claim 10 is known from Dl, 
page 3, lines 9-13. The subject matter of this claim 
is thus not novel (PCT Article 33(2)). 

5 . Novelty and inventive step in dependent Claims 11 
and 12 

5.1' The subject matter of Claim 11 is known from D2, 

column 2, ' line .60 to column 3, line 4. The subject 
matter of this claim thus does not involve an 
inventive step (PCT Article 33(3)). 

5.2 None of the present prior art documents describes or 
suggests the subject matter of Claim 12 . Hence, the 
subject matter of this claim appears to satisfy the 
PCT requirements regarding novelty and inventive 
step (PCT Articles 33(2) and (3) ) - 

6 . Novelty and inventive step in independent Claim 13 

6.1 The introductory part of Claim 13 is the same as 

that of Claim 1. The position type designator of the 
characterizing part corresponds to the supplemental 
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location data described in D2, column 2, 
lines 20-46, The subject matter of this claim 
thus does not involve an inventive step (PCT 
Article 33 (3) ) . 



7 . Novelty and inventive step in dependent Claims 14-19 

7.1 The subject matter of Claim 15 is similarly known 
from D2, column 2, lines 20-46. The subject matter 
of this claim thus does not involve an inventive 
step (PCT Article 33(3)). 

7.2 The subject matter of Claims 17 and 18 is similarly 
known from D2, column 2, lines 60-68. The subject 
matter of this claim thus does not involve an 
inventive step (PCT Article 33(3)). 

7.3 None of the present prior art documents discloses or 
suggests the subject matter of Claims 14^ 16 and 19 . 
Hence, the subject matter of these claims does not 
satisfy PCT requirements regarding novelty and 
inventive step (PCT Article 33(2) and (3)). 

8 . Industrial applicability of Claims 1-19 

The subject matter of Claims 1-19 appears to satisfy 
the requirements of PCT Article 33(4) regarding 

industrial applicability . 
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VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 

1. Contrary to PCT Rule 5.1(a) (ii), the description 

does not cite document Dl or indicate the relevant 
prior art disclosed therein. 
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